#include<iostream>
#include<stdio.h>
#include<cstdlib>
using namespace std;
int n;
int arr[100010];
//int main()
//{
//	while (~scanf("%d",&n)) {
//		memset(arr, 0, sizeof(arr));
//		for (int i = 1; i <= n; i++) {
//			for (int j = i; j <= n; j += i) {
//				if (arr[j] == 0) {
//					arr[j] = 1;
//				}
//				else {
//					arr[j] = 0;
//				}
//			}
//		}
//		cout << arr[n] << endl;
//	}
//	return 0;
//}
int main()
{
	while (cin >> n, n) {
		int sum = 0;
		for (int i = 1; i <= n; i++) {
			if (n % i == 0) {
				sum++;
			}
		}
		cout << sum % 2 << endl;
	}
	return 0;
}